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CN . Abstract 

^ I We use the random self-similarity of the continuum random tree to show that 



it is homeomorphic to a post-critically finite self-similar fractal equipped with a 



o 

■ random self-similar metric. As an application we determine the mean and almost- 

" sure leading order behaviour of the high frequency asymptotics of the eigenvalue 

counting function associated with the natural Dirichlet form on the continuum 
random tree. We also obtain short time asymptotics for the trace of the heat 
semigroup and the annealed on-diagonal heat kernel associated with this Dirichlet 
' form. 



1 Introduction 

K*" ! One of the reasons the continuum random tree of Aldous has attracted such great interest 

^ I is that it connects together a number of diverse areas of probability theory. On one hand, 



it appears from discrete probability as the scaling limit of combinatorial graph trees and 
probabilistic branching processes; and on the other hand, it is intimately related with a 
continuous time process, namely the normalised Brownian excursion, [IJ. However, with 
! both of these representations of the continuum random tree, there does not appear to be 

an obvious description of the structure of the set itself. In this paper we demonstrate that 
the continuum random tree has a recursive description as a random self-similar fractal 
^ ■ and show that the set is always homeomorphic to a deterministic subset of the Euclidean 

plane. As an application of this precise description of the random self-similarity of the 
continuum random tree, we deduce results about the spectrum and on-diagonal heat 
kernel of the natural Dirichlet form on the set using techniques developed for random 
recursive self-similar fractals. 

From its graph tree scaling limit description, Aldous showed how the continuum ran- 
dom tree has a certain random self-similarity, [2]. In this article, we use this result 
iteratively to label the continuum random tree, T, using a shift space over a three letter 
alphabet. This enables us to show that there is an isometry from T, with its natural 
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metric dj- (see Section [2] for a precise definition of T and d-y, and Section [3] for the 
decomposition of T that we apply), to a deterministic subset of M^, T say, equipped 
with a random metric i?, P-a.s., where P is the probabihty measure on the probabihty 
space upon which all the random variables of the discussion are defined. This metric is 
constructed using random scaling factors in an adaptation of the now well-established 
techniques of [3] for building a resistance metric on a post-critically finite self-similar 
fractal. We note that on a tree the resistance and geodesic metrics are the same. Fur- 
thermore, we show that the isometry in question also links the natural Borel probability 
measures on the spaces (T, (ir) and (T,R). The relevant measures will be denoted by /x 
and /i^ respectively, with /i arising as the scaling limit of the uniform measures on the 
graph approximations of T (see pj, for example), and /z^ being the random self-similar 
measure that is associated with the construction of R. The result that we prove is the 
following; full descriptions of (T, R, fi^) are given in Section |U and the isometry is defined 
in Section [51 

Theorem 1. There exists a deterministic post- critically finite self-similar dendrite, T , 
equipped with a (random) self-similar metric, R, and Borel probability measure, fi^ , such 
that {T,R,fjF) is equivalent to {T,dr,fJ^) as a measure-metric space, P-a.s. 

Previous analytic work on the continuum random tree in ^ obtained estimates on 
the quenched and the annealed heat kernel for the tree. We can now adapt techniques 
of [5] to consider the spectral asymptotics of the tree. As a byproduct we are also able 
to refine the results on the annealed heat kernel to show the existence of a short time 
limit for t'^^^Ept{p, p) at the root of the tree p, where the notation E is used to represent 
expectation under the probability measure P. 

The natural Dirichlet form on L^(T, /i) may be thought of simply as the electrical 
energy when we consider (T, d-j-) as a resistance network. We shall denote this form by 
and its domain Ft, and explain in Section |2] how it may be constructed using results 
of [0] . The eigenvalues of the triple {£j, J-7-, p) are defined to be the numbers A which 
satisfy 

Efiu^v) = \ j uvdfi, \/v E J^T (1) 

for some eigenfunction u G J-7- The corresponding eigenvalue counting function, N , is 
obtained by setting 

N{X) := ^{eigenvalues of {Sr, J^t, /") < A}, (2) 

and we prove in Section [6] that this is well-defined and finite for any A G M, P-a.s. In 
Section ini we also prove the following result, which shows that asymptotically the mean 
and P-a.s. behaviour of N are identical. 

Theorem 2. There exists a deterministic constant Cq G (0, 00) such that 

(a) A-2/3EiV(A) ^ Co, as A ^ 00. 

(b) A-2/3Ar(A) -> Co, as \^ 00, P-a.s. 

To provide some context for this result, we will now briefly discuss some related work. 
For the purposes of brevity, during the remainder of the introduction, we shall use the 
notation A^(A) to denote the eigenvalue counting function of whichever problem is being 
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considered. Classically, for the usual Laplacian on a bounded domain C M", Weyl's 
famous theorem tells us that the eigenvalue counting function satisfies 

N{X) = C„|f]|A"/2 + o(A"/2), as A ^ oo, (3) 

where C„ is a constant depending only on n, and \Q\ is the Lebesgue measure of Q, see 
[7j. As a consequence, in this setting, there exists a limit for A~"/^A^(A) as A — )■ oo. In 
the case of deterministic p.c.f. self-similar fractals it is known that 

N{X) = X'^^/\G{lnX) + o{l)), asA^oo, 

where G is a periodic function, see [3j, Theorem 4.1.5. The generic case has G constant 
but for fractals with a high degree of symmetry, such as the class of nested fractals, (an 
example is the Sierpinski gasket), the function G can be proved to be non-constant, and 
so no limit actually exists for X~^^^'^N(X) as A — )■ cxd for these fractals. In the case of 
random recursive Sierpinski gaskets, as studied in [5], there are similar results, however 
the function G must be multiplied by a random weight variable, which can be thought 
of as a measure of the volume of the fractal, and roughly corresponds to the factor in 
([2]). Again the generic case is that the limit of the rescaled counting function exists and, 
in this setting, there are no known examples of periodic behaviour. For the continuum 
random tree, no periodic fluctuations or random weight factors appear; this is due to the 
non- lattice distribution of the Dirichlet (|, |, |) random variables that are used in the 
self-similar construction, and also the fact that summing the three elements of the triple 
gives exactly one, P-a.s. 

It is also worth commenting upon the values of the exponent of A in the leading order 
behaviour of iV(A) in the classical and fractal setting. From Weyl's result for bounded 
domains in R", we see that the limit 



ds := 2 hm ^ 
A^oo In A 

is precisely n, matching the Hausdorff dimension of Q. However, for deterministic and 
random self-similar fractals, this agreement is not generally the case. For a large class of 
finitely ramified fractals it has been proved that 

where dn is the Hausdorff dimension of the fractal in the resistance metric (see [3], 
Theorem 4.2.1, and [S], Theorem 1.1). Due to its definition from the spectral asymptotics, 
the quantity ds has become known as the spectral dimension of a (Laplacian on a) set. 
Clearly, from the previous theorem, we see that for the continuum random tree (i^ = 4/3. 
This result could have been predicted from the self-similar fractal picture of the set given 
in Theorem [H and (jlj), noting that (ij^ = 2 for the continuum random tree (see jSj). 
Observe that to be able to apply the result of [S] , the equivalence of the resistance and 
geodesic metrics on trees must be used. 

Finally, let X be the Markov process corresponding to {Sf, J-V, At) and denote by 
{pt{x,y))x,yeT,t>o its transition density; alternatively this is the heat kernel of the Lapla- 
cian associated with the Dirichlet form. The existence of pt for t > was proved in |4|, 
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where it was also shown that t'^^^pt{x, x) exhibits logarithmic fluctuations globally, and 
log-logarithmic fluctuations for fi-a..e. x G T, as t — )■ 0. These fluctuations are caused 
by variations in the "thickness" of the measure fi over the space, which result in turn 
from the randomness of the construction. However, the result of Theorem MJo) implies 
that these fluctuations must even out, when averaged over the entire space. In particular, 
applying an Abelian theorem in the way discussed in Remark 5.11 of [5J, we obtain the 
following limit result for the trace of the heat semigroup, which we state without proof. 

Corollary 3. Let Cq be the constant of Theorem\^ and V he the standard gamma func- 
tion, then 
(a) 

t^/^E j pt{x,x)fx{dx) -> Cor(5/3), as t ^ 0, 

(b) P-a.s., 

t^^^ J Ptix, x)^{dx) Cor(5/3), ast-^Q. 

Another corollary, which follows from the invariance under random re-rooting of the 
continuum random tree, [9], allows us to deduce from part (a) of this Corollary the 
following limit for the annealed heat kernel at p, the root of T (see Section [2] for a 
deflnition). This tightens the result obtained in [4J, Proposition 1.7 for the annealed heat 
kernel. 

Corollary 4. Let Cq he the constant of Theorem\^ and T he the standard gamma func- 
tion, then 

t^'^Y.pt{p, p) -> <:7or(5/3) as t ^ 0, 

An outline of the paper is as follows. In Section 2 we introduce the continuum random 
tree and give the natural Dirichlet form associated with the tree. In Section 3 we use 
the decomposition of Aldous to give a description of the tree via a sequence space. Once 
we have established this we can map the continuum random tree into a post-critically 
flnite self-similar tree with a random metric. Finally we show that the map ensures that 
the two sets are equivalent as metric measure spaces. Once we have the picture as a 
self-similar set with a random metric it is straightforward to deduce a decomposition of 
the Dirichlet form and from this a natural scaling in the eigenvalues. This leads to our 
results on the spectrum, and via an Abelian theorem, to results on the trace of the heat 
semigroup. 

2 Continuum random tree 

The connection between trees and excursions is an area that has been of much recent 
interest. In this section, we provide a brief introduction to this link, a deflnition of the 
continuum random tree, and also describe how to construct the natural Dirichlet form 
on this set. 
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We begin by defining the space of excursions, f/, to be tlie set of continuous functions 
/ : M+ — M+ for which there exists a r(/) G (0, oo) such that f{t) > if and only if 
t G (0, t(/)). Given a function / G f/, we define a distance on [0, t(/)] by setting 

df{s,t) ■.= f{s) + f{t)-2mf{s,t), (5) 

where mf{s, t) := inf{/(r) : r G [s A t, s V t]}. We then use the equivalence 

s~t ^ c//(s,t) = 0, (6) 

to define 7/ := [0,r(/)]/ ~. Denoting by [s] the equivalence class containing s, it is 
elementary (see |H], Section 2) to check that dj-fUs], [t]) := df{s,t) defines a metric on 7/, 
and also that 7/ is a dendrite, which is taken to mean a path-wise connected Hausdorff 
space containing no subset homeomorphic to the circle. Furthermore, the metric d-f^ is a 
shortest path metric on 7/, which means that it is additive along the paths of 7/. The 
root of the tree 7/ is defined to be the equivalence class [0], and is denoted by pj. A 
natural volume measure to impose upon 7/ is the projection of Lebesgue measure on 
[0,r(/)]. In particular, for open A<ZTf, let 

f^f{A):=ii{te[0,T{f)]: [t]eA}), 

where, throughout this article, i is the usual 1-dimensional Lebesgue measure. This 
defines a Borel measure on (7/, dj-f), with total mass equal to t(/). 

We are now able to define the continuum random tree as the random dendrite that 
we get when the function / is chosen according to the law of a suitably scaled Brownian 
excursion. More precisely, we shall assume that there exists an underlying probability 
space, with probability measure P, upon which is defined a process W = {Wt)l=Q which 
has the law of the normalised Brownian excursion, where, throughout this article "nor- 
malised" is taken to mean "scaled to return to the origin for the first time at time 1". In 
keeping with the notation used so far in this section, the measure-metric space of interest 
should be written {Tw , dj^^ , ^w) , the distance on [0,r(iy)], defined at ([5]), dw, and the 
root, pw However, we shall omit the subscripts W with the understanding that we are 
discussing the continuum random tree in this case. We note that t{W) = 1, P-a.s., 
and so [0, T(iy)] = [0, 1] and /i is a probability measure on T, P-a.s. Moreover, that fi is 
non-atomic is readily checked using simple path properties of W. Note that our definition 
differs slightly from the Aldous continuum random tree, which is based on the random 
function 2W. Since this extra factor only has the effect of increasing distances by a factor 
of 2, our results are readily adapted to apply to Aldous' tree. 

A further observation that will be useful to us is that between any three points of a 
dendrite there is a unique branch-point. We shall denote the branch-point of x,y,z E T 
by b{x, y, z), which is the unique point in T lying on the arcs between x and y, y and z, 
and z and x. 

Finally, we note that it is easy to check the conditions of [B], Theorem 5.4 to deduce 
that it is possible to build a natural Dirichlet form on the continuum random tree. 

Theorem 5. P-a.s. there exists a local regular Dirichlet form (£^7-, J-7-) on L'^(T,fi), 
which is associated with the metric dj- through, for every x ^ y, 

dr{x,y)-' = inf {SrifJ) : f e Tr, f{x) = 0, f{y) = 1}. (7) 
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This final property means that the metric dj- is indeed the resistance metric associated 
with (S-j-, J^j-). It will be the eigenvalue counting function defined from {S-j-, J^-j-, fi) as at 
([2]) for which we deduce asymptotic results in this article. 



3 Decomposition of the continuum random tree 

To make precise the decomposition of the continuum random tree that we shall apply, we 
use the excursion description of the set introduced in the previous section. This allows 
us to prove rigorously the independence properties that are important to our argument. 
However, it may not be immediately obvious exactly what the excursion picture is telling 
us about the continuum random tree, and so, after Lemma [6l we present a more heuristic 
discussion of the procedure we use in terms of the related dendrites. 

The initial object of consideration is a triple {W,U,V), where W is the normalised 
Brownian excursion, and U and V are independent U[0, 1] random variables, independent 
of W. From this triple it is possible to define three independent Brownian excursions. 
The following decomposition is rather awkward to write down, but is made clearer by 
Figured! First, suppose U <V. On this set, it is P-a.s. possible to define H G [0, 1] by 

{H} := {t e [U,V] : Wt = mi W,}. (8) 

s&[U,V] 

We also define 

H_ := sup{t <U : Wt = Wh}, H+ := inf{t > V : Wt = Wh], (9) 
Ai := 1 + - A2 ■.= H-H_, A3:=H+-H, 



and for t G [0, 1], 



Finally, it will be convenient to shift by f/i so that the root of the corresponding tree 
is chosen differently. Thus, we define by 



wl-.-- 



Wtj^ + Wfj^^^ - 2m(f/i, f/i + t), < t < 1 - ^1 

Wu, + Wu,+t-i - 2^(f^i + t - 1, ^1), 1 - t/i < t < 1, 



and set Ui := 1 — Ui. Iff/ > V , the definition of these quantities is similar, with 
again being the rescaled, shifted excursion containing t = 0, being the rescaled 
excursion containing t = U, and W"^ being the rescaled excursion containing t = V. A 
minor adaptation of [2], Corollary 3, using the invariance under random re- rooting of the 
continuum random tree (see pj. Section 2.7), then gives us the following result, which we 
state without proof. 
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Figure 1: Brownian excursion decomposition. 

Lemma 6. The quantities W^,W'^,W^,Ui,U2,U3 and (Ai,A2,A3) are independent. 
Each is a normalised Brownian excursion, each Ui is U[0,1], and (Ai, A2, A3) has 
the Dirichlet {\,\,\) distribution. 

Describing the result in terms of the corresponding trees gives a much clearer picture 
of what the above decomposition does. Using the notation of Section [21 let (T, dj, fi) be 
the continuum random tree associated with W, and p = [0] its root. Again, we use [t], 
for t G [0, 1], to represent the equivalence classes of [0, 1] under the equivalence relation 
defined at ([6]). If we define := [U] and := [V], then and Z'^ are two independent 
yU-random vertices of T. We now split the tree T at the branch-point b{p, Z^, Z"^), which 
may be checked to be equal to [H], and denote by T^, and the components of 
T containing p, Z^ and Z'^ respectively. Choose the root of each subtree to be equal 
to b{p,Z^,Z^) and, for i = 1,2,3, let /x* be the probability measure on T* defined by 
p^{A) = p{A)/Ai, for measurable A C T*, where Aj := piT''). The previous result tells 
us precisely that {T\ A- ^^"^dr, p^), i = 1, 2, 3, are three independent copies of (T, df, p). 
Furthermore, if Zi := p, Z^, Z^ for i = 1, 2, 3, respectively, then Zj is a /i*-random variable 
in T*. Finally, all these quantities are independent of the masses {p(T^) , p(T^) , p(T^)) , 
which form a Dirichlet (|, |, |) triple. Although it is possible to deal with the subtrees 
directly using conditional definitions of the random variables to decompose the continuum 
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random tree in this way, the excursion description allows us to keep track of exactly what 
is independent more easily, and it is to this setting that we return. However, we shall 
not completely neglect the tree description of the algorithm we now introduce, and a 
summary in this vein appears after Proposition [Hi 

We continue by applying inductively the decomposition map from f/(i) X [0, 1]2 to 
U^^^^ X [0,1]^ X A (where A is the standard 2-simplex) that takes the triple {W,U,V) 
to the collection {W^,W'^,W^,Ui,U2,U3, {Ai, A2, A^)) of excursions and uniform and 
Dirichlet random variables. We shall denote this decomposition map by T. To label 
objects in our consideration it will be useful to use, as an address space, sequences of 
{1, 2, 3}. In particular, we will write the collections of finite sequences as, for n > 0, 

Hn '■= {1,2,3} , := 

m>0 

where Sq := {0}. Later, we will refer to the space of infinite sequences of {1, 2, 3}, which 
we denote by S, and also apply some further notation, which we introduce now. For 
i e T,m,j eT.n,k e E, write ij = ii . . . imji ■ ■ -jn, and ik = ii . . . ^^^1^2 ■ • • • For z G S^, 
denote by \i\ the integer n such that i G S„ and call this the length of i. For i G S„ U S, 
n> m, the truncation of i to length m is written as i\m := ii . . . im- 

Now, suppose we are given an independent collection (ly, [/, (Vi)igsJ, where W is 
a normalised Brownian excursion, U is f/[0,l], and (Vi)jg2, is a family of independent 
f/[0,l] random variables. Set (W^^U^) := iW,U). Given (W^Ui), define 

{W'\ f/,1, f/,2, ?7,3, (A,i, A,2, A,3)) := T{W\ t/„ Vi), 

and denote the filtration associated with (Aj)jgs,\{0} by {Fn)n>Q- In particular, J^n '■= 
a{Ai : \i\ < n). The subsequent result is easily deduced by applying the previous lemma 
repeatedly. 

Theorem 7. For each n, ((M/*, t/j, Vi))igs,^ is an independent collection of independent 
triples consisting of a normalised Brownian excursion and two f/[0, 1] random variables, 
and moreover, the entire family of random variables is independent of J^n- 

Resulting from this construction, the collection (Aj)jgs.\{0} has some particularly 
useful independence properties, which we will use in the next section to build a random 
self-similar fractal related to T. Furthermore, Lemma |6] implies that each triple of the 
form (Aji, Aj2, Ajs) has the Dirichlet (|, |, |) distribution. Subsequently we will also be 
interested in the collection (w(i))jg2,\{0}, where for each i, we define 

:= A]/\ 

and will write l{i) to represent the product w{i\l)w{i\2) . . .w{i\\i\), where Z(0) := 1. 
The reason for considering such families is that, in our decomposition of the continuum 
random tree, (Aj)jgs^\{0} and (w(i))jgs^\{0} represent the mass and length scaling factors 
respectively. 

By viewing the inductive procedure for decomposing excursions as the repeated split- 
ting of trees in the way described after Lemma [6], it is possible to use the above algorithm 
to break the continuum random tree into smaller components, with the subtrees in the 
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nth level of construction being described by the excursions (W^*)i6s„- The maps we now 
introduce will make this idea precise. For the remainder of this section, the arguments 
that we give hold P-a.s. First, denote by H\ and H]^ the random variables in [0, 1] 
associated with {W\Ui,Vi) by the formulae at and (jH])- Let i e S^,. Define, for 

te [0,1], 

(f)il{t) := {HI + tAii)l{i<t7,,} + {t- U^l)Aill{t>Un}, 

and if Ui < Vi, define 0^2 and 0^3 to be the linear contractions from [0, 1] to [H^_, and 
[H\H\_] respectively. If Ui > Vi, the images of 0^2 and 0^3 are reversed. Note that, for 
each i, the map 0j satisfies, for any measurable A C [0, 1], 

£(0,(A)) = AiiiA), (10) 

where i is the usual Lebesgue measure on [0,1]. Importantly, these maps also satisfy 
a certain distance scaling property. In particular, it is elementary to check from the 
definitions of the excursions that, for any i e E^,, j G {1, 2, 3}, 

d\yi (^(j)ij(^s) , (f>ij (t)) = w{ij)dw^j{s,t), Vs,t G [0,1], (11) 

where d^i is the distance on [0,1] associated with by the definition at ([5]). This 
equality allows us to define a map on the trees related to the excursions. Let {%, df,) be 
the metric space dendrite determined from by the equivalence relation given at 
Denote the corresponding equivalence classes [t]i for t G [0,1]. Now define, for i G S^,, 

J e {1,2,3}, 

0jj • Tij ^ 7i 

[t]ij ^ [(Pijit)]i- 

The following result is readily deduced from the distance scaling property at ffTT]) . and so 
we state it without proof. 

Lemma 8. P-a.s., for every i G S*, j G {1,2,3}, (pij is well-defined and moreover, 
dfMij{x),(t>ij{y)) = w{ij)df^^{x,y), Vx,y G fij. 

By iterating the functions (0i)ies*\{0}; original continuum 

random tree, T = %, which is the object of interest. We will denote the map from % to 
T by 0*j := 0i|i o 0j|2 o ■ ■ ■ o 0j, and its image by 71 := 0«(7i). It is these sets that form 
the basis of our decomposition of T. We will also have cause to refer to the following 
points in 71: 

Pi ■■= 0«([O].), Zl := 0„([t/,],), Zf := M[Vi\^)■ 

Although it has been quite hard work arriving at the definition of (7i)jgs,; the properties 
of this family of sets that we will need are derived without too many difficulties from 
the construction. The proposition we now prove includes the following results: the sets 
(7I)ieE„ cover T; % is simply a rescaled copy of % with /i-measure the overlaps of 
sets in the collection {7i)i(z-s„ are small; and also describes various relationships between 
points of the form pi, Z} and Z]^. This result is summarised in Figure [2l 
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Figure 2: Continuum random tree decomposition. 



Proposition 9. P-a.s., for every i G S^,, 

(a) Ti = '^jeT.J'ij,Jor aUn>0. 

(h) {Ti.dj-) and (Ti,l{i)df.) are isometric. 

(c) pil = pi2 = Pi3 = Kpi, Z\, Zl). 

(d) Zlj = Pi, Z\, Zl , for j = 1, 2, 3 respectively. 

(e) Pi^ri2yJ Tis, Z\ ^%iVJ%^ and Z} ^ T^i U Tla- 

(f) if \j\ = N; butj ^ i, then TiHTj = {pi} when - 1) = i\{\i\ - 1) , andTiHTj = 
or {Zl} otherwise. 

(g) p{Tl) = m\ 

Proof. By induction, it suffices to show that (a) holds for n = 1. By definition, we have 
Ujg{i,2,3}0ii([0, 1]) = [0, 1), and so 

fi = ^je{l,2,3}{[(pij{t)]i ■■ t e[0, 1]} = Ujg{i,2,3}0ij(7Ij), 

where we apply the definition of (pij for the final equality. Applying to both sides of 
this equation completes the proof of (a). Part (b) is an immediate consequence of the 
definition of % and the distance scaling property of 0*j proved in Lemma [HI 

Analogous to the remark made after Lemma El the point [H^]i represents the branch- 
point of [0]i, [Ui]i and [Vi\i in %. Thus, since 0*j is simply a rescaling map, we have 
that 

bip„Zl,Zf) = biMM^),M[U^]^),M[Vi\^)) = M[H%). 

Now, note that for any j G {1,2,3}, we have by definition that 0ij(O) G {H\W_,H]^}, 
and so [0jj(O)]i = Consequently, 

^»{[H%) = 0„([0i,(O)],) = 0*i,([O],,) = A„ (12) 

which proves (c). Part (d) and (e) are easy to check from the construction using similar 
ideas and so their proof is omitted. 

Now note that, for k G S*, the decomposition of the excursions, and the fact that 
the local minima of a Brownian excursion are distinct, implies that for ji,j2 G {1,2,3}, 
ji 7^ J2, we have <j)kh{fkh) n ^fcjaCTfcjJ = {[H%}- Applying the injection (p^k to this 
equation yields 

Tk,, n = {M[H%)} = {Pki}, (13) 

with the second equality following from (|T2l) . This fact will allow us to prove (f) by 
induction on the length of i. Obviously, there is nothing to prove for \i\ = 0. Suppose 
now that |i| > 1 and the desired result holds for any index of length strictly less than 
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Suppose IjI = but j ^ i, and define k := — 1). If — 1) 7^ fc, tlien 
tlie inductive liypotliesis implies tfiat 71 fl 7j C Tfc fl 7j|(|j|_i) C {p^, Zl}, wliere we apply 
part (a) to obtain tfie first inclusion. Using parts (d) and (e) of the proposition it is 
straightforward to deduce from this that 71 fl 7j C {Z/} in this case. If j|(|j| — I) = k, 
then we can apply the equality at (fT5]l to obtain that 7^ fl TJ = {pki} = {Pi}, which 
completes the proof of part (f). 

Finally, p is non-atomic and so /i(7i) = /i(7i\{pj, Z}}). Hence, by the disjointness of 
the sets and the fact that /i is a probability measure, we have 1 > f^(Ji\{Pij ^}}) = 

X]tgs„ f^O^)- Now, by definition, for each i, 

Ti = ■■ te[o, 1]} = {[t] : t e 4>i\i o </.i|2 o ■ ■ ■ o 4>,{[o, i])}. 

Thus, since p is the projection of Lebesgue measure, this implies that /i(7i) is no smaller 
than o 0j|2 o ■ ■ ■ o 0j([0, 1])). By repeated application of ffTUI) . this lower bound is 

equal to Aj|iAj|2 . . . Aj = /(i)^. Now observe that, because (Aji, Aj2, Ajs) are Dirichlet 
(|, |, |) random variables, we have Aji + Aj2 + Ajs = 1 for every i G S*, and from this 
it is simple to show that ^(0^ = 1- Hence X]ies„A*('^) — X]iGE„ ^(0^ — 1- Thus 

XlieEn /^('^) is actually equal to 1, and moreover, (g) must hold. □ 

With regards to Figure [21 note that the fact that sets from (7Ij)je{i,2,3} only intersect 
at pii is proved in part (f) of the above proposition, and so the diagram is representative 
of the set structure of the decomposition. Furthermore, it is clear that the sets 7i are all 
compact dendrites, because they are simply rescaled versions of the compact dendrites 

The tree description of the inductive algorithm runs as follows. Suppose that the 
triples {{Ti,l{i)~^d'j-, p^))i^-£^ are independent copies of iT,d-j-,p), independent of 
where := p{A)/p(Ti) for measurable A <Z Furthermore, suppose % has root 

Pi, and Z} and Zf are two /x*-random variables in %. For j = 1,2,3, define Tij to 
be the component of % (when split at b{pi, Zj, Zf)) containing pi,Zl,Zf respectively. 
Define Aij := p\Tij), and equip the sets with the metrics A-j^^'^l{i)~^dr = l{ij)~^dj- and 
measures p*-' , defined by 

Aij p{%j) 

Then the triples ((7^, l{i)~^df, p*))igs„+i are independent copies of the continuum random 
tree, independent of Fn+i- Moreover, for i G S„_,.i, the algorithm gives us the root pi of 
Ti and also a p*-random vertex, Z}. To continue the algorithm, we pick independently 
for each i G a second p*-random vertex, Zf. Note that picking this extra p*-random 
vertex is the equivalent of picking the f/[0, 1] random variable Vi in the excursion picture. 

To complete this section, we introduce one further family of variables associated with 
the decomposition of the continuum random tree. From Proposition [n](f), observe that 
the sets in (7i)ieE„ only intersect at points of the form pi or Z}. Consequently, it is 
possible to consider the two point set {pi, Z}} to be the boundary of Denote the 
renormalised distance between boundary points by, for i G S*, 

Di ■.= l{^)-'dr{p^,Zl). 

By construction, we have that dr{pi,Z}) = l{i)dy[/i{0,Ui). Hence we can also write 
Di = d\Y^{0,Ui), and so, for each n, {Di)i^Y:^ is a collection of independent random 
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variables, independent of Tn- Moreover, the random variables {Di)i^Y,t identically 
distributed as which represents the height of a /i-random vertex in T. It is known 
that such a random variable has mean a/vt/S, and finite variance (see [9], Section 3.3). 
Finally, we have the following recursive relationship 

A = w^(^l)Ai + w(^2)A2, (14) 

which may be deduced by decomposing the path from pi to Z\ at b{pi, Zf , Zf), and 
applying parts (c) and (d) of Proposition O 

4 Self-similar dendrite in 

The subset of to which we will map the continuum random tree is a simple self- 
similar fractal, and is described as the fixed point of a collection of contraction maps. In 
particular, for {x,y) G M^, set 

Fi{x, y) := ^(1 - X, y), F2{x, y) := ^(1 + -v)^ 

Fz{x,y) := Q + cy, cx^ , 

where c G (0, 1/2) is a constant, and define T to be the unique non-empty compact set 
satisfying A = IJ^=i Fi{A). The existence and uniqueness of T, which is shown in Figure 
131 is guaranteed by an extension of the usual contraction principle for metric spaces, see 
[3], Theorem 1.1.4. For a wide class of self-similar fractals, which includes T, there is now 
a well-established approximation procedure for defining an intrinsic Dirichlet form and 
associated resistance metric on the relevant space, see [lU] and [5] for details. However, 
to capture the randomness of the continuum random tree, we will need to randomise this 
construction, and it is to describing how this is done that this section is devoted. 
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Figure 3: Self- similar dendrite. 



The scaling factors that will be useful in defining a sequence of compatible Dirichlet 
forms on subsets of T will be the family (w(2))ieE,\{0}, as defined in the previous section. 
Although we would like to simply replace the deterministic scaling factors that are used 
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in the method of [3] with this collection of random variables, following this course of 
action would result in a sequence of non-compatible quadratic forms, and taking limits 
would not be straightforward. To deal with the offending tail fluctuations caused by using 
random scaling factors, we introduce another collection of random variables 



which we shall term resistance perturbations. Clearly these are identically distributed, 
and, by appealing to the independence properties of (iy(^))iGE.\{0}5 various questions 
regarding the convergence and distribution of the (-Rj)igs, may be answered by standard 
multiplicative cascade techniques. Consequently we provide only a brief explanation and 
suitable references for the proof of the following result. Crucially, part (d) reveals an 
important identity between the resistance perturbations and the family {Di)i(zj]^, which 
was defined from the continuum random tree. 

Lemma 10. (a) P-a.s., the limit at i[T5\) exists in (0, oo) for every i G S,,. 

(b) Ei?0 = 1, and ER^ < oo for every d>0. 

(c) P-a.s., for every i G S*, the identity Ri = w{il)Rii + w{i2)Ri2 holds. 

(d) P-a.s., {Ri)i^Y., = {HDi)i^Y.,, where H := a/S/V. 

Proof. The finite limit result of (a) and part (b) are immediate applications of Theorem 
2.0 of [H]. Part (c) is immediate from the definition of (i?i)igs^. Using the identical 
distribution of the family of resistance perturbations, part (c) implies that P{Ri = 0) = 
P{Ri = 0)^. Since Ei?j = 1, it follows that P{Ri = 0) = 0, which completes the proof of 
(a). Checking the P-a.s. equivalence of (d) is straightforward. First, from an elementary 
application of a conditional version of Chebyshev's inequality it may be deduced that, 
for each i, 



where we have also used the facts that E{HDi) = 1, the identity at (HM and the inde- 
pendence properties of the relevant random variables. Taking expectations yields 



As remarked in the previous section, has finite variance. Furthermore, a simple 
symmetry argument yields that the expectation in the right hand side is precisely 2/3. 
Hence the sum of probabilities over n is finite, and applying a Borel-Cantelli argument 




(15) 





yields the result. 



□ 
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The sequence of vertices upon which we will define our Dirichlet forms will be that 
which is commonly used for a p.c.f.s.s. fractal, see [3] for more examples. Thus we shall 
not detail the reason for the choice, but start by simply stating that the boundary of T 
may be taken to be the two point set := {(0,0), (1,0)}. Our initial Dirichlet form is 
defined by 

D{fJ):= Yl H{f{x)-f{y))\ ^feC{V'), 

where, for a countable set. A, we denote C{A) := {/ : A — t- M}. The constant H is 
defined as in the previous lemma and is necessary to achieve the correct scaling in the 
metric we shall later define. We now introduce an increasing family of subsets of T by 
setting := IJiGS„ where for i G S^,, Fj := Fj^ o ■ ■ ■ o Fi^.^. By defining 

iGE„ 

we obtain Dirichlet forms on each of the appropriate finite subsets of T, P-a.s. By 
applying the identity of Lemma [TUT c). it is straightforward to check that the family 
(^/n^gn^^ is compatible in the sense that the trace of £^^^ on is precisely for each 
n (cf. |3j. Definition 2.2.1), and from this fact we may take a limit in a sensible way. 
Specifically, let 

£'{fj):= hm £:"(/,/), V/Gr, 

where J-"' is the set of functions on the countable set V* := IJn>o which this limit 

exists finitely. Note that we have abused notation slightly by using the convention that 
if a form S is defined for functions on a set A and / is a function defined on B ^ A, then 
we write S{f, f) to mean ^^(/|a, /U)- 

The quadratic form {S',J-'') is actually a resistance form (see Definition 2.3.1), 
and we can use it to define a (resistance) metric R' on V* using a formula analogous to 

m 

R\x, y)-' = inf {£'(/, /) : / G ^ , /(x) = 0, f{y) = 1}, 

for x,y E V*, x y, and setting R'{x,x) = 0. We note that for sets of the form Fj(Vo) 
with z G we have 

i?'(F,(0,0),F,(l,0)) = ^. (16) 

To prove that this metric may be extended to T in a natural way (at least P-a.s.) 
requires a similar argument to the deterministic case, and so we omit the full details here. 
The most crucial fact that is needed is the following: 

lim sup dia.mR/Fi{V*) = 0, P-a.s., (17) 

n->oo 

where, in general, diamrf(A) represents the diameter of a set A with respect to a metric 
d. The proof follows the chaining argument of [TU], Proposition 7.10, and full details of 
the proof of the following Proposition can be found in [T^ . 

Proposition 11. There exists a unique metric R onT such that (T, R) is the completion 
of(y*, R'), P-a.s. Moreover, the topology induced upon T by R is the same as that induced 
by the Euclidean metric, P-a.s. 
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To complete this section, we introduce the natural stochastic self-similar measure on 
T, and note that {£' , J-"') may be extended to a Dirichlet form on the corresponding 
space. In particular, by proceeding exactly as in the deterministic case, see pj. Section 
1.4, it is possible to prove that, P-a.s., there exists a unique non-atomic Borel probability 
measure, say, on (T, R) that satisfies 

/i^(F,(T)) = Ml G S,. (18) 

Again, full details of this result are given in [12]. If we extend {£' , J-"') in the natural way 
by setting 8{f, f) := S'{f, f),ioT feJ^ := {/ G C{T) : f\v* G ^'}, where we use C{T) 
to represent the continuous functions on T (with respect to the Euclidean metric or R), 
then the following result holds (for a proof, see [12]). 

Proposition 12. P-a.s., i£,J^) is a local, regular Dirichlet form on L'^{T,fi^) and, 
moreover, it may be associated with the metric R through 

R{x, y)-' = inf {£(/, f):f&:F, f{x) = 0, f{y) = 1}. 



5 Equivalence of measure- metric spaces 

In this section, we demonstrate how the decomposition of the continuum random tree 
presented in Section [3] allows us to define an isometry from the continuum random tree to 
the random self-similar dendrite, (T, R), described in the previous section. An important 
consequence of the decomposition is that it allows us to label points in T using the shift 
space of infinite sequences, S := {1,2,3}^. The following lemma defines the projection 
ttt" : S — )■ T that we will use, which is analogous to the well-known projection map for 
self-similar fractals, see [TO], Lemma 5.10. We include the result for the corresponding 
projection vry : S — )■ T to allow us to introduce the necessary notation, and provide a 
direct comparison of the two maps. Henceforth, we shall use the notation Tj := Fi{T), 
for i E T,^, and assume that E is endowed with the usual ultra- metric topology generated 
by the sets {ij : j G E}, z G S^,. 

Lemma 13. (a) There exists a map tt^ : S — )■ T such that ttt o (Jj(S) = Tj, for every 
i ETi^, where : S — )■ S zs defined by (Ji{j) = ij for j G S. Furthermore, this map is 
continuous, surjective and unique. 

(b) P-a.s., there exists a map ttt- : S — t- T such that ttj- o (T.j(S) = %, for every i G S*, 
where (Jj is defined as in (a). Furthermore, this map is continuous, surjective and unique. 

Proof. Part (a) is proved in [10] and [3], so we prove only (b). P-a.s., for each i G S, 
the sets in the collection (7i|„)„>o are compact, non-empty subsets of (T,dr), and by 
Proposition M^a), the sequence is decreasing. Hence, to show that n„>o7i|n contains 
exactly one point for each i G S, P-a.s., it will suffice to demonstrate that, P-a.s., 

lim sup diamrf_7i = 0. (19) 
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From Proposition |9]^b), we have that diamd_7i = /(z)diamd- 71- Using the similarity that 
this imphes, the above result may be proved in the same way as flTTl) . To enable us to 
apply this argument, we note that diam^^^ Ti < 2supjgjo,i] ^t- The upper bound here is 
simply twice the maximum of a normalised Brownian excursion, and has finite positive 
moments of all orders as required (see for example). 

Using the result of the previous paragraph, it is P-a.s. possible to define a map 
ttt" : S — i- T such that, for i G S, {'nrif)} = nn>o'^l"- That ttj- satisfies the claims of 
the lemma, and is the unique map to do so, may be proved in exactly the same way as 
in the self-similar fractal case. □ 

Heuristically, the isometry that we will define between the two dendrites under con- 
sideration can be thought of as simply = 71^0 vr^^". However, to introduce the map 
rigorously, so that it is well-defined, we first need to prove some simple, but fundamental, 
results about the geometry of the sets and the maps ht and n-j-- From here on we use 
the notation 2 = 222 .... 

Lemma 14. P-a.s., 

(a) 7r^^(pfci) = {kll% fc212, k312}, for all A; G S,. 

(b) For every i,j G S, n-j-ii) = T^rii) if (^iT-d only if TCxii) = t^tH)- 

Proof. The proof we give holds on the P-a.s. set for which the decomposition of T and 
the definition of nj- is possible. Recall that pki = b{pk, Zl, For this branch-point to 
equal pk or Zl, we would require at least two of its arguments to be equal, which happens 
with zero probability. Thus pki G Tk\{pk, Zl}, and so Proposition [9](f) implies that if 
n-rii) = Pki for some z G S, then i\\k\ = k. Given this fact, it is elementary to apply the 
defining property of tcj- and the results about pi and Z} that were deduced in Proposition 
Oto deduce that part (a) of this lemma also holds. It now remains to prove part (b). 

Fix z,j G S, i 7^ j, and let m be the unique integer satisfying i\m = j\m and 
im+i 7^ jm+1- Furthermore, define k = ii . . Am & Now by standard arguments for 
p.c.f.s.s. fractals (see [3], Proposition 1.2.5 and the subsequent remark) we have that 
T^rii) = t^tH) implies that cr"^{i), 0"™(j) G C, where C is the critical set for the self-similar 
structure, T, as defined in [3j, Definition 1.3.4. Here, we use the notation a to represent 
the shift map, which is defined by cr{i) = ^2^3 • • • • Note that it is elementary to calculate 
that C = {112,212,312} for this structure. Thus i,j G {fcll2, fc212, A;312}, and so, by 
part (a), n-j-^i) = pki = t^tU)^ which completes one implication of the desired result. 

Now suppose vr7-(z) = Tir{j)- From the definition of ttt-, we have that urii) ^ Tkim+i 
and also 7rr(j) G Tkj,^+^. Hence 7rr(i), vrr(j) G 7^i,„+i fl Tkj^+^ = {pki}, where we use 
ffT^ to deduce the above equality. In particular, this allows us to apply part (a) to 
deduce that i,j G {fcll2, fc212, fc312}. Applying the shift map to this m times yields 
(7'"(i), (T™(j) G C. It is easy to check that vrT(C) contains only the single point (|,0). 
Thus TiT^i) = FkO iTT{<j"^{i)) = Fk o 7iT{<j"^{j)) = t^tU), "which completes the proof. □ 

We are now able to define the map ip precisely on a P-a.s. set by 
X vrr(i), for any i G S with T^ri}) = ^■ 
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By part (b) of the previous lemma, this is a well-defined injection. Furthermore, since ht 
is surjective, so is if. Hence we have constructed a bijection from T to T and it remains 
to show that it is also an isometry. We start by checking that ip is continuous, which will 
enable us to deduce that it maps geodesic paths in T to geodesic paths in T. However, 
before we proceed with the lemma, we introduce the following notation for x E T, n > 0, 

Tn{x) := |J{7I : z G S„, a; G 71}. 

Define (T„(x))^gr,n>o similarly, replacing 71 with Tj in the above definition where ap- 
propriate. From the properties 7r3-(iS) = Tj, Tif{iT?) = %, and the definition of ip, it is 
straightforward to deduce that 

^{%) = Ti, Vz G S„ (20) 

on the P-a.s. set that we can define all the relevant objects. 

Lemma 15. P-a.s., (p is a continuous map from (Tjd-j-) to {T,R). 

Proof. By [3], Proposition 1.3.6, for each x E T, the collection (T„(a;))„>o is a base of 
neighbourhoods of x with respect to the Euclidean metric on M^. Since, by Proposition 
[TT| R is topologically equivalent to this metric, P-a.s., then the same is true when we 
consider the collections of neighbourhoods with respect to R, P-a.s. Similarly, we may 
use (HM . P-a.s., to imitate the proofs of these results to deduce that P-a.s., for each 
x G T, the collection (7^(x))„>o is a base of neighbourhoods of x with respect to d-j-. 

The remaining argument applies P-a.s. Let U be an open subset of (T, R) and x G 
(p~^{U). Define y = ip{x) G U. Now, since U is open, there exists an n such that 
Tn{y) ^ U. Also, by fl20l) . for each z G S„, we have that x E % implies that y E Ti. 
Hence 

fiXix)) = <^ (Uies„,xe7^7I) C Ui^j^^^y^r^Ti = T^{y) C U. 

Consequently, 7^(x) C {p^^{U). Since 7^(x) is a (i7-neighbourhood of x it follows that 
(p~^{U) is open in (Tjd-j-). The lemma follows. □ 

We are now ready to proceed with the main result of this section. In the proof, we will 
use the notation 'jjy : [0, 1] — T to denote a geodesic path (continuous injection) from 
X to y, where x and y are points in the dendrite T. Clearly, because is a continuous 
injection, ip o •yj^ describes a geodesic path from (p{x) to ip{y) in T. 

Theorem 16. P-a.s., the map ip is an isometry, and the metric spaces {T.dj-) and 
(T, R) are isometric. 

Proof. Obviously, the second statement of the theorem is an immediate consequence of 
the first. The following argument, in which we demonstrate that (p is indeed an isometry, 
holds P-a.s. Given e > 0, by (fTTI) and (|T9|) . we can choose an n > 1 such that 

sup diamrf^7i, sup diam/jTj < ^. 

Now, fix X, y G T, define to := and set 

tm+i := inf{t > t„ : 7J (t) ^ Tn{lly{tm))} , 
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where inf := 1. We will also denote Xm '■= ljy{tm)- Since, for each x' G T, the collection 
(Jn{x'))n>o forms a base of neighbourhoods of x', we must have that tm-i < tm whenever 
tm-i < 1- We now claim that for any m with tm-i < 1 there exists a unique i{m) G S„ 
such that 

llyit) eTii^n,), tm-l<t<tm. (21) 

Let m be such that tm-i < 1- By the continuity of •yjy, we have that Xm G Tnixm-i), 
and hence there exists an i{m) G S„ such that Xm-i,Xm G Ti(m)- Clearly, the image of 
jjy restricted to t G [tm-~i,tm] is the same as the image of 7X„_ja;^, which describes the 
unique path in T from Xm-i to Xm- Note also that Ti(m) is a path-connected subset of 
T, and so the path from Xm-i to Xm lies in Ti(m)- Consequently, the set ■yxy{[tm-i,tm]) 
is contained in 7i(m)- Thus to prove the claim at fl^T]) . it remains to show that i{m) is 
unique. Suppose that there exists j G S„, j ^ i{m) for which the inclusion at ( 1^ holds. 
Then the uncountable set '-yjy{[tm-i,tm]) is contained in 7i(m) HTj, which, by Proposition 
MJ), contains at most two points. Hence no such j can exist. 

Now assume that mi < m2 and that tm2-i < 1- Suppose that z(mi) = i{m2), then 
Xmi-i,Xm2 ^ Tiimi) By a similar argument to the previous paragraph, it follows that 
ljy{[tmi-i,tm2]) ^ Ti(mi)- By definition, this implies that > 1^2, which cannot be 
true. Consequently, we must have that i{mi) ^ i{m2). Since S„ is a finite set, it follows 
from this observation that := inf{m : = 1} is finite, and moreover, the elements of 
(2(m))^^i are distinct. 

The conclusion of the previous paragraph provides us with a useful decomposition 
of the path from x to y, which we will be able to use to complete the proof. The fact 
that dj- is a shortest path metric allows us to write dfix, y) = X]m=i dri^m-i-, Xm)- For 
m G {2, . . . , A^ — 1}, we have that i{m) ^ z(m+l), and so by applying Proposition [9]^f), we 
can deduce that Xm G Ti(jn) n 7^(^+1) C {pi(^), Z/^^^}. Similarly, we have Xm-i G Turn-i) n 
Tiirn) ^ {Pi{m), Thus, by the injectivity of 7!^, we must have that {xm-i,Xm} = 

{piim),Zlf^^^}, which implies dr{xm-i,Xm) = dr{pi(rn), Zn^rn)) = l{i{m))Di(rn)- Hence we 
can conclude that 

N-l 

drix, - ^ l{i{m))Di(m) = drixo, xi) + drix^-i, xn)- (22) 

m=2 

As remarked before this lemma, ip o ■yj^ is a geodesic path from ip{x) to ip{y). Thus 
the shortest path property of R allows us to write 

N 

R{(p{x), ip{y)) = R{ip{x^_i), ^{x^)). (23) 

m=l 

Let m G {2, . . . , A^ — 1}. By applying ip to the expression for {xm-i, Xm} that was deduced 
above, we obtain that {ip{xm-i) , fixm)} = {fiPiim)) , fiZl^^m))} ■ Now, part (a) of Lemma 
IT^ implies that 

^{p^im)) = = FkiM^U)) = F,((i,0)) = Fi(^)((0,0)), 

where k := i{m)\{\i{m)\ — 1). In Proposition [9]^d) it was shown that Zl = for every 
z G S*. It follows that i{m)2 G (Z^^^-^) , and so 

y.(4„)) = 7rr(^(m)2) = F,(^)(7rr(2)) = F,(„)((l, 0)). 
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Thus R{(p{xm-i),'^{xm)) = -R(-Fj(m) ( (0, 0) ) , ( (1 , 0) ) ) , and so from the expression at 
ffTB]) . we can deduce that R{(p{xm-i), ^(xm)) = A/7r/8Z(z(m))i?j(m), which, by Lemma 
fTOlfd). is equal to l{i{m))Di(^rn)- Substituting this into (123|) . and combining the resulting 
equation with the equality at (l22l) yields 

\dTix,y) - R{ip{x),ip{y))\ < 

^ {drix^-l, X^) + R{(f{Xrr,-l), 'fiXm))) ■ 
m£{l,N} 

Now, xq and Xi are both contained in 71(1), and so the choice of n implies that drixo, Xi) < 
e/A. Furthermore, (f{xo) and y^{xi) are both contained in (f{Ti(i)) = ^^(i), and so we also 
have R{(p{xq), ^p{xi)) < e/A. Thus the summand with m = 1 is bounded by e/2. Similarly 
for m = N. Hence \dr{x,y) — R{(p{x),ip{y))\ < e. Since the choice of x,y and e was 
arbitrary, the proof is complete. □ 

The final result that we present in this section completes the proof of the fact that 
(T, dj, fi) and (T, R, fi^) are equivalent measure-metric spaces, where we continue to use 
the notation fi^ to represent the stochastic self-similar measure on (T, i?), as defined in 
Section H 

Theorem 17. P-a.s., the probability measures fi and fi^ oip agree on the Borel a-algebra 
ofir,dr). 

Proof. That both fi^ o ip and /i are non-atomic Borel probability measures on {T,dr), 
P-a.s., is obvious. Recall from Proposition [9t^g) that fi{Ti) = for every i G S*, P-a.s. 
Furthermore, from the identities of f lTSj) and f l20|) . we also have fi^o{p(J~) = i^FiTi) = l{i)^, 
for every i G S*, P-a.s. The result is readily deduced from these facts. □ 

6 Spectral asymptotics 

Due to the construction of the natural Dirichlet form on the continuum random tree 
from the natural metric on the space, the results of the previous section imply that the 
spectrum of {S-j-y ^r-, f^) is P-a.s. identical to that of {S, J-', fi^), the random Dirichlet form 
and self-similar measure on T, as defined in Section HI Consequently, to deduce the results 
of the introduction, it will suffice to show that the analogous results hold for {£,J^,fi^), 
which is possible using techniques developed for related self-similar fractals. For this 
argument, it will be helpful to apply various decomposition and comparison inequalities 
for the Dirichlet and Neumann eigenvalues associated with this Dirichlet form, and we 
shall start by introducing these. 

To define the Dirichlet eigenvalues for [S, J-", fi^), we first introduce the related Dirich- 
let form {£^,J^^) by setting 

where 

.F^:={/G^: /|yo=0}. 
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The Dirichlet eigenvalues of the original form, {£,J^,fi^), are then defined to be the 
eigenvalues of {S^ , , fi^). We shall use the title Neumann eigenvalues to refer to the 
usual eigenvalues of {S,J^,fi^), defined analogously to ([T]). 

Before continuing, note that the description of R in Proposition [T2] easily leads to the 
well known inequality 

\fix)-fiy)\'<Rix,y)£ifJ), yx,yeT, feF. (24) 

By applying this fact (and using || ■ ||p to represent the corresponding LP{T,fi^) norm), 
we find that, for x G T, / G J-", 

|/(x)r < 2 ^(|/(x) - fiy)\' + \fiy)\')df, < 2diam«T£:(/, /) + 2\\f\\l 

and so, P-a.s., ||/||^ < C{S{f, /) + ||/||2)! for some constant C. Combining this inequality 
with f l2^ . we can imitate the argument of [13], Lemma 5.4, to deduce that the natural 
inclusion map from (J^, + || • II2) to L^(T, fjl^) is a compact operator. It follows that the 
Dirichlet and Neumann spectra of {£, J-", /i^) are discrete, and so the associated eigenvalue 
counting functions, N^{X) and A^^(A), are well-defined and finite for all A G M. 

From the definitions in the previous paragraph, we can easily see that N{X) = A^^(A), 
P-a.s., and so, using the terminology introduced above, the eigenvalues of {S^, J^t-, f^) Ki^iy 
be thought of as Neumann eigenvalues. Of course, this definition does not provide any 
justification for using the name Neumann, so we will now give an explanation of why it is 
sensible to do so. Since we will not actually apply this interpretation, we only sketch the 
relevant results. Analogously to [3J, Definition 3.7.1, let V be the collection of functions 
/ G C{T) such that there exists a function g G C{T) satisfying 

lim max \fi~].A„f{x) - g{x)\ = 0, (25) 

n— )-oo xGV"\V'^ ' 

where A„ is the discrete Laplacian on V"- associated with £"■, Hn,x '■= f^'^x^fJ', and ipx 
is the unique harmonic extension (with respect to {S,J^)) of l{x} from to T. For 
a function / G P satisfying fl25l) . we write A/ = g, so that A is essentially the limit 
operator of the rescaled discrete Laplacians A„. Furthermore, for / G P, we can also 
define a function, df say, with domain V^, which represents the Neumann derivative on the 
boundary of T (similarly to [3], Definition 3.7.6) by setting {df){x) := lim„^oo — A„m(x). 
By using a Green's function argument as in the proof of [3], Theorem 3.7.9, it is possible 
to deduce that the Friedrichs extension of A on Vd := {f E V : /|yo=0}is precisely 
Ad, the Laplacian associated with {S^ , J-'^ , fi^). Similarly, the Friedrichs extension 
of A on Vn := {f E V : {df){x) = 0, Vx G V^} is A^v, the Laplacian associated 
with {S,J^,fi^). Note that the construction of the relevant Green's function may be 
accomplished more easily than in [3] by, instead of imitating the analytic definition used 
there, applying a probabilistic definition, with g{x,y) being the Green's kernel for the 
Markov process associated with {S, J-") killed on hitting (the existence of which follows 
from an argument similar to that used in [14j, Proposition 4.2). 

Applying the relationships between the various operators introduced in the previous 
paragraph (and also the continuity of the Green's function), we are able to emulate the 
argument of [3], Proposition 4.1.2, to deduce that the eigenvalues of , J-"^ , fi^) are 
precisely the solutions to 

—Am = Am, mIv-o = 0, 



20 



for some eigenfunction u E V. Furthermore, the eigenvalues of {S,J^,^'^) are precisely 
the solutions to 

-Au = Xu, {du)\vo = 0, (26) 

for some eigenfunction u ^V. From these characterisations, it is clear that the Dirichlet 
and Neumann eigenvalues of {S, J-", /i"^) that we have defined are exactly the eigenvalues of 
—A with the usual Dirichlet (zero function on boundary) and Neumann (zero derivative 
on boundary) boundary conditions respectively, where the analytic boundary of T is 
taken to be V'^. 

By mapping these results to the continuum random tree, we are able to deduce, P-a.s., 
the existence of a Laplace operator A7- on T, and also a Neumann boundary derivative, 
so that the eigenvalues of {S,J^,fi) satisfy a result analogous to fl2^ . In the continuum 
random tree setting, observe that the natural analytic boundary is the two point set 
consisting of the root and one //-random vertex, {p,Z^}. Consequently, the results we 
prove also demonstrate the Dirichlet spectrum corresponding to this boundary satisfies 
the same asymptotics as the original (Neumann) spectrum. Another point of interest is 
that by replicating the argument of [3], Theorem 3.7.14, we are able to uniquely solve the 
Dirichlet problem for Poisson's equation (with respect to A7-) on the continuum random 
tree, again taking {p, Z^} as our boundary. 

We now return to our main argument. From the construction of {S,J^), it is possible 
to deduce the following self-similar decomposition using the same proof as in Lemma 4.5 
of 0. 

Lemma 18. P-a.s., we have, for every n > 1, 

where (i^i)jes„ o,re independent copies of S, independent of Tn- 

The operators of the above theorem each have a Dirichlet version, ^ defined in the 
same way as was from E. We shall denote by Nf^X) and N^{\) the corresponding 
Dirichlet and Neumann eigenvalue counting functions. 

Lemma 19. P-a.s., we have, for every A > 0, 

3 3 
J2NFi^w{^)') < iV^(A) < iV^(A) < iVf (A^(^)3), (27) 

1=1 i=l 

and also N^{X) < iV^(A) < iV^(A) + 2. 

Proof. Since the proof of this result can be completed by repeating the argument of [5], 
Lemma 5.1, we will only present a brief outline here. First, define a quadratic form 
{£^,f^) by setting £^ = S^I^d^^d, where is the set {f E : = 0}. It 

is straightforward to check that {S^,^^) is a local Dirichlet form on L'^{T,fi^) and the 
natural inclusion map from J-"^ to L^{T,fi^) is compact, P-a.s. Thus we can define the 
related eigenvalue counting function N^{X) and, by [5], Lemma 5.4, we have iV^(A) < 
N^{X) for all A, P-a.s. Now, fix i G {1,2,3} and suppose / is an eigenfunction of 
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{SP , J^P , fij) with eigenvalue Xw{i)^, where the domain J^P of is defined analogously 
to J^^ and /if := fj.^ o Fi{-) / fj.^ (Ti) . If we set 



g(x) :-- 



/ o F- \x), for a; G Tj, 
otherwise, 



then, by definition, we have that, for h G J-" , 

^^((7, h) = -^SPif, hoF,) = Xwi{)' [ fih o F,)dfiJ = X [ ghd^^. 

Thus g is an eigenfunction of {S^,J^^,fi^) with eigenvalue A. Hence it is clear that 
Yl^=i ■^Fi^'^i'^'Y) — N^{X) for all A, P-a.s., which completes the proof of the left-hand 
inequality of fl27|) . The right-hand inequality of (^7^ is proved using a similar decom- 
position of a suitable enlargement of {S,J^), see [5j, Proposition 5.2, for details. The 
remaining parts of the lemma are a simple application of Dirichlet-Neumann bracketing, 
see Lemma 5.4, for example. □ 

For the remainder of this section, we will continue to follow |5], and proceed by 
defining a time-shifted general branching process, X. Although the results we shall prove 
will be in terms of N^, the second set of inequalities in the above lemma imply that the 
asymptotics of A^^, and consequently A^, are the same. 

Define the functions (77i)ieE, by, for t G M, 

i=i 

and let r] := 770. Clearly, the paths of rii{t) are cadlag, and Lemma [19] implies that the 
functions take values in [0,6], P-a.s. If we set Xi{t) := Ni{e*'), and X := X^, then it is 
possible to check that the following evolution equation holds: 

3 

=?7(t) + ^X,(t + 31nw(2)); (28) 

i=l 

and also that 

X{t) = J2vi{t + 3^^l{^)- (29) 

ies* 

The equation at (l28l) is particularly important, as it will allow us to use branching process 
and renewal techniques to obtain the results of interest. 

We start by investigating the mean behaviour of X, and will now introduce the nota- 
tion necessary to do this. Set 7 = 2/3, and define, for t G M, 

m{t) := e-^*EX(t), u{t) := e-^*Er/(t). (30) 

Furthermore, define the measure u by z/([0,t]) = ^^^1 P{w{if > e-*), and let z/^ be the 
measure that satisfies v^{dt) = e~^^v{dt). Some properties of these objects are collected 
in the following lemma. 
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Lemma 20. (a) The function m is bounded and measurable, and m{t) — t- as t ^ — oo. 

(b) The function u is in L^(R) and u{t) — )■ as |t| — t- oo. 

(c) The measure is a Borel probability measure on [0,oo), and the integral tv^{dt) 
is finite. 

Proof. A fact that may be deduced from fl24|) . and will be important in proving parts 
(a) and (b), is that P-a.s., ||/||2 < /)diamijT, for every / G . In particular, this 
implies that the bottom of the Dirichlet spectrum is bounded below by (diam^jT)"^, and 
consequently we must have rj{t) = for t < — Indiam^jT, P-a.s. Hence, 

Er7(t) < 6P(t > - In diam^T). (31) 

Applying this result, the alternative representation of X at fl2I?]) . and the independence 
of Nj^ and we obtain 

m{t) = '^e-^*E^i{t + 3\nl{i)) 

< 6e'^*E(#{z G : t + 3lnl{i) > - Indiam^j^T}), 

where R' is an independent copy of R. Applying standard branching process techniques 
to the process with particles i G T,^, where z G has offspring ij at time —lnw{ij) 
after its birth, j = 1, 2, 3, it is possible to show that E(#{i G S^, : InZ(i) > — t}) < Ce^*, 
for every t G M; the exponent 2 that arises is the Malthusian parameter for the relevant 
branching process. Thus, for t G M, 

m{t) < 6CE((diamHT)^). 

Since diam^^T = diam^^^T, and, as remarked in the proof of Lemma [131 diam^^^T has 
finite positive moments, we are able to deduce that the right hand side of the above 
inequality is finite. Thus, m is bounded. The measurability of m follows from the fact 
that X has cadlag paths, P-a.s. To demonstrate the limit result, we recall the bound at 
fl3T|) . which we apply to fl29|) to obtain 

m{t) < 6e-^^P{l{ifdiamR,T > e"*), 

where R' is again an independent copy of R. Applying Markov's inequality to this 
expression, we find that, for ^ > 0, 

m{t) < ^6e('-^)* (E(^^;(^)3''))'''E((diamR^)^) 
= 6e(^-^)*E((diam^T)^) ^ 3" {E{w{lf')y 

n>0 

Taking > 7, we have E(ti?(l)^^) < E(ti?(l)^) = |, so the sum over n is finite, as is 
the expectation involving diam^jT. Consequently, the upper bound converges to zero as 
t —7- —00, which completes the proof of (a). 
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That u{t) is finite for t G M follows from the fact that ri{t) is, and the measurability 
of M is a result of r] having cadlag paths, P-a.s. Observe that, for t > 0, 

P (diamRT > t) = P (diamrf^T > t) < P f sup W^, > - ) < Ce-*'/^ (32) 

for some constant C, where the final inequality is obtained by applying the exact distri- 
bution of the supremum of a normalised Brownian excursion (see [9J, Section 3.1). Thus, 
again applying (IHT]) . we see that u(t) is bounded above by 6e~^^ ^1 A Ce~^ ^'^/4:^ f^j. t, 

which readily implies the remaining claims of (b). 

Part (c) is easily deduced using simple properties of the Dirichlet distribution of the 
triple (u;(l)2,w(2)2,w(3)2). □ 

The importance of the previous lemma is that it allows us to apply the renewal 
theorem to deduce the mean behaviour of X, with the precise result being presented in 
the following proposition. Part (a) of Theorem [2] is an easy corollary of this. 

Proposition 21. The function m converges as t oo to the finite and non-zero constant 

Jo tT^iKdt) 



Proof. After multiplying by e and taking expectations, the equation at ( 128|) may be 
rewritten, for t G M, 

/■oo 

m{t) = u{t) + / m{t — s)z/^((is), 
Jq 

which is the double-sided renewal equation of [15j. The results that are proved about m, 
u and in Lemma |20] mean that the conditions of the renewal theorem stated in 
are satisfied, and the proposition follows from this. □ 

To determine the P-a.s. behaviour of X, and prove part (b) of Theorem [21 the 
argument of [5], Section 5, may be used. Note that this method is in turn an adaptation 
of Nerman's results on the almost-sure behaviour of general branching processes, see [T6] . 
Since the steps of our proof are almost identical to those of |5], we shall omit many of 
the details here. One point that should be highlighted, however, is that in the proof of 
Lemma 5.7 of [S] there is an error, with one of the relevant terms being omitted from 
consideration. We shall explain how to deal with this term, and also correct the limiting 
procedure that should be used at the end of the argument. For the purposes of the proof, 
we introduce the following notation to represent a cut-set of S*: for t > 0, 

Af := {z G : -31n/(z) > t > -3\nl{i\{\i\ - 1))}. 

We will also have cause to refer to the subset of At defined by, for t, c > 0, 

At^c ■■= G : -31n/(z) > t + c, t > -31n/(i|(|z| - 1))}. 
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Proposition 22. P-a.s., we have 



e m(oo), 
where m(oo) is the constant defined in Proposition\ 



Proof. First, we truncate the characteristics rji by defining, for fixed c > 0, ri^{t) := 
rii(t)l{t<noc}, where uq is an integer that will be chosen later in the proof (we are using 
the term "characteristic" in the generalised sense of [16] , Section 7, to describe a random 
function that, if the characteristic is indexed by i, can depend on {w{ij))j^j]J. From 
these truncated characteristics, construct the processes X^, by 

m) := 5^r/:=^(t + 31n(/(zj)//W)), 

and set := X^. The corresponding discounted mean process is nf{t) := e~'''*EX^(t), 
and this may be checked to converge to m'^(oo) e (0, oo) as t — )■ oo using the argument 
of Proposition [HI From a branching process decomposition of X'^, we can deduce the 
following bound for ni > uq, n E N, 



where, 

Si(n,ni) :-- 



J2 (e-^^('^+"i)Xf(c(n + ni) + 31n/(i)) -/(i)2m'=(c(n + ni) + 31n/(z))) 



S2{n,ni):= ^ l{ifm''{c{n + ni) + 3lnl{{))-m''{oo) 

crL,cn-\ 

53(n,ni) := e-^'=("+'^^) ^ X^{c{n + + 3 In l{i)). 

The first two of these terms are dealt with in [S], and using the arguments from that 
article, we have that, P-a.s., 

lim limsup Sj{n, rii) = 0, for j = 1, 2. 

We now show how 5*3(72, ni) decays in a similar fashion. First, introduce a set of 
characteristics, (pf"'^, defined by 

3 

0C,ni^^^ := y~^^tj(0)l{-31rm.(ij)>f+cni, t>0}, 

i=i 

and, for t > 0, set 

F'='-(t) ■.= J2<f>r'it + 3\nli{)). 
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Note that from the definition of the cut-sets Ken and Ac„,cni we can deduce that 

where for the second inequahty we apply the monotonicity of the XiS. Now, Y^'^^ is 
a branching process with random characteristics and we are able to check the 

conditions of the extension of [16], Theorem 5.4, that is stated as [5], Theorem 3.2, are 
satisfied. By applying this result, we find that P-a.s., 

Jo tT^iKdt) 

It is obvious that E00"^(t) < 3EX(0) < 3m(0) < oo, where m is the function defined at 
(|5U]) . Consequently, there exists a constant C that is an upper bound for the above limit 
uniformly in ni, and so P-a.s., 

lim limsup 5'3(r;,, ni) < lim Ce~"''^'^^ =0. 

Combining the three limit results for 5*1, 5*2 and 5*3, it is easy to deduce that P-a.s., 

lim |e-^""X^(cn) - m'=(oo)| = 0. 

We continue by showing how the process X, when suitably scaled, converges along 
the subsequence (cn)„>o. Applying the conclusion of the previous paragraph, we find 
that P-a.s., 

lim sup \e~'^'^"'X{cn) — m(oo)| < 

n— >oo 

|m(oo) -m'=(cx))| +limsupe-^'="|X(m) -X"(cn)|. (33) 

Recall that the process X'^ and its discounted mean process nf depend on the integer 
no. By applying the dominated convergence theorem, it is straightforward to check that, 
as we let no — > oo, the first of the terms in the above estimate, which is deterministic, 
converges to zero. For the second term, observe that 

\X{t)-X%t)\ = 5^ r/, (t + 3 In Z(i))l{t+3 

< 6#{i G : t + 31nZ(i) > cno}. 

Applying standard branching process results to the process described in the proof of 
Lemma |20l we are able to deduce the existence of a finite constant C such that, as 
t — )■ oo, we have e~^*7^{i G E^, : — ln/(i) < t} — C, P-a.s., from which it follows that 
P-a.s., 

lim sup e"^"" I X (cn) -X^(cn) I < 6Ce-^^"o. 

n— >oo 

Consequently, by choosing no suitably large, the upper bound in (133|1 can be made arbi- 
trarily small, which has as a result that e~'^'^"'X(cn) — )• m(oo) as n — )■ oo, P-a.s., for each 
c. The proposition is readily deduced from this using the monotonicity of X. □ 
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